eolymp
bolt
Try our new interface for solving problems
Məsələlər

Kvadratlar

Kvadratlar

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

n sayda parçanın uzunluqları verilmişdir. Onlardan ən çox sayda neçə kvadrat düzəltmək olar?

Giriş verilənləri

Giriş faylında yeganə ədəd — parçaların n~(1 \le n \le 10^6) sayı yazılır. İkinci sətirdə qiymətləri 100-ü aşmyan parçaların uzunluğunu ifadə edən n sayda natural ədədlər verilir.

Çıxış verilənləri

Çıxış faylında yeganə ədəd — kvadratların mümkün ən çox sayı olan ədədi yazmaq lazımdır.

Nümunə

Giriş verilənləri #1
9
2 2 4 2 3 2 1 2 4
Çıxış verilənləri #1
1