题目描述
大聪明的变声豆上有一排按钮,每个按钮都有一个对应的数值。如果按下的按钮数值加起来是10的倍数,那么变声豆发出的声音就不会有杂音。小机器人编写了一个程序,来计算有多少种方法能够让按下的按钮数值加起来是10的倍数。(至少要按下一个按钮)
输入
共两行。
第一行一个整数n(n<10),表示按钮的数量。 第二行n个空格隔开的整数,表示每个按钮对应的数值。
输出
一个整数,表示有多少种方法能够让按下的按钮数值加起来是10的倍数。(至少要按下一个按钮)
样例输入
4
5 5 5 5
样例输出
7