因为新冠疫情，Eddie已经很久没有去电影院看电影了。最近电影院开始重新开放了，但是还是要求两个观众之间比如空一个位置。
因为新冠疫情，Eddie已经很久没有去电影院看电影了。最近电影院开始重新开放了，但是还是要求两个观众之间比如空一个位置。
先输入一个整数n (1<=n<=1000)，表示Eddie要去的影厅一共有多少排，
第二行是n个整数，表示每排的座位数。
10 20 19 18 17 16 15 14 13 12 11
80
样例说明：
第一排20个座位，最多可以坐10个人；第二排19个座位，最多可以坐10个人；第三排18个座位，最多可以坐9个人；
第四排17个座位，最多可以坐9个人；第五排16个座位，最多可以坐8个人；第六排15个座位，最多可以坐8个人；
第七排14个座位，最多可以坐7个人；第八排13个座位，最多可以坐7个人；第九排12个座位，最多可以坐6个人；
第十排11个座位，最多可以坐6个人。