当前没有测试数据。

贪吃佘梦想加入中国共产党，成为一名光荣的中国共产党员，于是贪吃佘想参加推优，可是贪吃佘发现推优需要团龄满1年，而此时贪吃蛇的团零还没有满(v-v)。

盼星星盼月亮贪吃佘终于等到团零满一年的那一天了!!!(^v^)

推优要求推优大会有表决权的到会人数必须超过应到会人数的半数，且赞成人数超过应到会有表决权团员的半数，才能通过推荐。

经过推优大会的表决，乐于助人的贪吃佘成功的推优了，贪吃佘决定去参加一些志愿服务，为社会做贡献的同时也积攒一些志愿服务时长。一段时间之后，贪吃佘已经记不得自己获得了多少志愿服务时长了，请你帮贪吃佘算算他一共获得了多少志愿服务时长。

输入格式

两行

第一行一个整数n，表示贪吃佘参加的志愿活动的次数

第二行n个整数，分别表示每次志愿服务获得的志愿服务时长

输出格式

如果贪吃蛇可以推优成功则输出字符串"(^v^)", 否则输出字符串"(v-v)"。

注意，字符串中的符号全部为英文半角。

输入输出样例1

输入

4
1 9 2 7

输出

19

输入输出样例2

输入

6
1 9 4 9 10 1

输出

34