思维的严密性是相当重要的尤其是在程序设计中，一个小小的错误就可能导致无法想象的后果。明明的爸爸是一名富有经验的程序设计专家深知思维严密的重要性，于是在明明很小的时候就通过游戏的方式，训练明明的思维严密性今天，明明的爸爸和明明做了一个数列的游戏这个游戏很简单，就是有一数列现在需要在这数列中选出一个或者若干个数（可以不连续），要求这些数的和能被11整除明明的爸爸想锻炼明明思维的嚴密性，因此要求明明尽可能多的找出符合条件的数列来最好一个也不要漏掉。 例如一数列为“11 22 33”其中11可以被11整除，22可以被11整除33可鉯被11整除，11+22=33能被11整除22+33=55能被11整除，11+33=44能被11整除11+22+33=66能被11整除。所以以上一数列能被11整除的情况一共有7种 明明对于这个游戏很感兴趣，高兴地玩了起来由于粗心，明明总是无法一次就把所有的情况都找出来这使得他爸爸不是很满意。于是明明爸爸决定先降低游戏的难度事先告诉明明某一数列总共有多少种符合条件的选择数字的方法，然后再让明明去选明明的爸爸请你帮一个忙，他不想自己找出所有的情況因此请你写一个程序，用程序来找出一共有多少种符合选数的情况并把结果告诉他。 

明明爸爸的问题可以归结为：给你一个数列從中选出1个或若干个数（可以不连续），要求这些数的和能被11整除问这样的选数方法一共有多少种。

你写的程序要求从标准输入设备中讀入测试数据作为你所写程序的输入数据标准输入设备中有多组测试数据，每组测试数据有两行每组测试数据的第一行有一个整数n(1≤n≤15)，表示数列中有多少个整数每组测试数据的第二行有n个整数，整数的大小都大于等于0且小于等于100整数之间用一个空格隔开。每组测試数据与其后一组测试数据之间没有任何空行第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。

对于每一组测试数据你写的程序要求计算出一组相应的运算结果，并将每组运算结果作为你所写程序的输出数据依次写入到标准输出设备中每组运算结果為一个整数，即表示一共有多少种选数方法每组运算结果单独形成一行数据，其行首和行尾都没有任何空格每组运算结果与其后一组運算结果之间没有任何空行，第一组运算结果前面以及最后一组运算结果后面也都没有任何空行 注：通常，显示屏为标准输出设备

num数組存放结果 从位置零开始每次扩展一个数 加当前num数组中的结果并存入num数组中，不断重复进行直到加完vi数组中最后一个数；将num数组进行遍历判断满足条件的用count计数、

0

 vector<int> num;//开两个数组，一个存放输入的数一个存放组合结果，不断扩展