#include #include #include #define llint long long using namespace std; llint n; string s; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; llint ans = 0; char c; for(int i = 0; i < n; i++){ cin >> c; if(c == '3' || c == '5' || c == '7') ans++; else s += c; } llint cnt = 0; for(int i = 0; i < s.size(); i++){ if(s[i] == '1') cnt++; else{ if(cnt) ans++, cnt--; } } ans += cnt/2; cout << ans << endl; return 0; }