#include <iostream> #include <set> using namespace std; int main() { int n; cin >> n; set<int> s; s.insert(0); for (int i = 0; i < n; i ++) { int a;…