Xoşbəxt Pələng Nömrəsi
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Göl kənarında istirahət edərkən, Tigr qum üzərində rəqəmlər yazmağı sevir. Sonra bu rəqəmlərin hər biri üçün rəqəmlərin kvadratlarının cəmini tapır və alınan yeni rəqəmlə prosesi təkrar edir. Əgər hesablamalar zamanı Tigr 1 rəqəmini əldə edərsə, bu rəqəmləri "xoşbəxt", digərlərini isə "bədbəxt" adlandırır.
Tigr qum üzərində N rəqəm yazdığı üçün, sizdən ona hansı rəqəmlərin "xoşbəxt" olduğunu müəyyən etməyə kömək etməyinizi xahiş edir.
Giriş verilənləri
Birinci sətirdə tam ədəd N (1 ≤ N ≤ 10^5) - yazılmış rəqəmlərin sayı, ikinci sətirdə boşluqlarla ayrılmış N rəqəm verilib, hər biri 2^{63}-dən çox olmayıb və 0-dan az deyil.
Çıxış verilənləri
Bir sətirdə N ədəd 0 və ya 1 boşluqsuz çıxarın, burada 0 "bədbəxt" rəqəmi, 1 isə "xoşbəxt" rəqəmi göstərir.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 201
Qəbul dərəcəsi 42%