#include int main() { int N; std::cin >> N; std::vector A(N); for(auto&v:A)std::cin >> v; std::vector dp(1<