Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

HO1801 - 3-т хуваагдах

Өгсөн N ширхэг тооноос нийлбэр нь 3-т хуваагддаг хичнээн хос байгааг ол.

Input

Эхний мөрөнд N тоо өгөгдөнө (1<=N<=1000)

Дараагийн мөрөнд 10000 -c хэтрэхгүй N ширхэг эерэг бүхэл тоонууд байна. 

Output

Нийлбэр нь 3-т хуваагдах хосын тоог хэвлэ.

Example

Input:

4

1 2 3 4

Output:

2

Example

Input:

5

3 3 2 1 4

Output:

3


Нэмсэн:munkhbat
Огноо:2018-03-02
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.