Mirko i Slavko su dobili na poklon nekoliko kutija rafelo kuglica. Da se ne bi posvađali oko raspodele, Mirko je predložio sledeće: naizmenično će uzimati (i jesti) po jednu rafaelo kuglicu iz proizvoljne kutije, i onaj ko uzme poslednju kuglu iz neke kutije dobija kao nagradu sve preostale kuglice. Pošto je Mirko predložio način raspodele, Slavko ima prednost da bira da li će prvi početi da uzima, ili će to zadovoljstvo prepustiti Mirku. Naravno, Slavko želi da pojede što više kuglica, pa je na vama da mu došapnete šta da radi (da li da uzima prvi ili drugi).
Pretpostavlja se da i Mirko i Slavko uzimaju tako da pojedu što je više moguće kuglica.

INPUT:
Ulaz se sastoji iz tri test primera. Svaki od prva tri reda ulaza sadrži sledeće podatke: broj kutija K ( 2 ≤ K ≤ 50 ), a zatim K brojeva iz opsega [1, 100] (oni predstavljaju količine kuglica u kutijama).

OUTPUT:
Za svaki od tri test primera iz ulaza, u poseban red izlaza ispisati 1 ako Slavko treba da uzima prvi, odnosno 2 ako treba da uzima drugi.

Input:

Output:

Objašnjenje.

Važi sledeće:

1. kombinacija - iz koje god kutije prvi da uzme, u toj kutiji će ostati 1 kugilca, koju onda uzima drugi i time dobija i sve ostale kuglice
2. kombinacija - prvi može odmah da uzme kuglicu iz poslednje kutije, i time dobija sve ostale kuglice
3. kombinacija - ukoliko neko uzme kuglicu iz kutije koja ima 2 kugle, tada drugi dobija sve ostale. Naizmeničnim uzimanjem iz kutije koja ima 3 kugle, dobijamo da prvi može da pojede više.