问题描述

Jacky888和DaisySunchaser正在联机玩我的世界，DaisySunchaser为了能够更加顺利的击杀末影龙，决定让Jacky888练习射箭。她在地上放置了N个标靶，并让Jacky888站在30米以外进行射箭。当然，如果Jacky888表现得好，Daisy Sunchaser还会给他一些奖励。现在已知Jacky888每次射箭射中标靶的位置到中心点的距离a_i，Jacky888想知道，他能从Daisy Sunchaser手中得到多少个钻石

下表是a_i与获得钻石数的关系

输入格式

第1行，输入整数N
接下来N行，第i行输入一个整数a_i

输出格式

一个整数，表示Jacky888能获得多少个钻石

样例

3
5
32
101

6

提示

对于100%数据，保证 1 <= N <= 10⁵, 1 <= a_i <= 120