Zadanie: KLA

Klatki
X obóz informatyczny, grupa początkująca, dzień ?. Dostępna pamięć: 32 MB. ???

W pewnej firmie ustawiono w rzędzie n klatek, początkowo zamkniętych. Następnie n pracowników wykonuje
zadanie w postaci otworzenia lub zamknięcia odpowiednich klatek.
Wiemy, że i-ta osoba otworzy (jeśli poprzednio była zamknięta) lub zamknie (jeśli była otwarta) klatki
o numerach będących wielokrotnością i, czyli: i, 2 · i, 3 · i, . . ., aż nie będzie klatki o odpowiednim numerze.
Chcielibyśmy wiedzieć, ile klatek będzie otwartych po wykonaniu zadania przez wszystkich pracowników.

Wejście
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą z (1 ≤ z ≤ 1 000), oznaczającą liczbę firm.
Kolejny wiersz wejścia zawiera z liczb całkowitych n1 , n2 , . . . , nz (1 ≤ ni ≤ 1018 ), gdzie ni oznacza liczbę
klatek w i-tej firmie.
Możesz założyć, że w testach wartych 70% punktów zachodzi dodatkowy warunek ni ≤ 109 , w testach
wartych 50% punktów zachodzi ni ≤ 106 , a w testach wartych 30% punktów zachodzi warunek ni ≤ 104 .

Wyjście
Pierwszy wiersz wyjścia powinien zawierać z liczb całkowitych, równych liczbie otwartych klatek w kolejnych
firmach.

Przykład
Dla danych wejściowych: poprawnym wynikiem jest:
3 1 3 1
1 10 3

Wyjaśnienie do przykładu W pierwszej i trzeciej firmie otwarta będzie klatka: 1. W firmie drugiej otwarte
będą klatki: 1, 4, 9.

v. 1.00 1/1 Klatki