CodeForces 560A Currency System in Geraldion

CodeForces 560A

题意：给出n个数字，求它组成的货币系统会不会存在无法用给出n个面值凑出来，存在输出第一个无法凑出的数，不存在输出-1。
解题思路：。。。只要有1，都能凑出来，没有1，肯定从1就缺了。

/*************************************************************************
    > File Name: 0722f.cpp
    > Author: Narsh
    > 
    > Created Time: 2016年07月22日 星期五 19时30分22秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
bool flag;
int n;
int main() {
    scanf("%d",&n);
    flag = false;
    for (int i = 1; i <= n; i++) {
        int a;
        scanf("%d",&a);
        if (a == 1) flag= true;
    }
    if (flag) printf("-1\n");
    else printf("1\n");
}