5863: TT买沙发

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:11

Description

TT的新房快好了,就剩最后一套沙发需要购买。TT家总共有N口人,每人的体型不尽相同,所以坐下后占据沙发的宽度也有长有短。

沙发店老板只有5米长的沙发,但你可以用多个5米的沙发拼接成一个长沙发,现给出TT家人占据沙发的宽度,求TT最少要购置多长的沙发才能坐得下所有家人?

Input

第一行:一个整数n,表示TT家的人口数。
第二行:n个空格隔开的整数ai,表示每个人的体型宽度。

Output

只有一个整数,表示需要购买的最短的沙发长度。

Sample Input Copy

3
1 2 2

Sample Output Copy

5

HINT

数据范围:

   100%的数据:n<=10000,1<=ai<=10。