#include <bits/stdc++.h>
using namespace std;
 
//You can make jumps of size - 1 or 3 or 5 
 
int main() {
	vector<int> arr = {0, 5, 8, 3, 100, -5, -5, 5, 10};
	int n = arr.size();
 
	vector<int> dp(n,0);
 
	dp[1] = arr[1];
	dp[2] = arr[1] + arr[2];
	dp[3] = arr[1] + arr[2] + arr[3];
	dp[4] = max(dp[1] + arr[4], dp[3] + arr[4]);
	dp[5] = max(dp[4] + arr[5], dp[2] + arr[5]);
 
	for(int i = 6; i <= n; i++){
		dp[i] = max(dp[i-1] + arr[i], max(dp[i-3] + arr[i] , dp[i-5] + arr[i]));
	}
 
	cout << dp[n];
 
 
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovL1lvdSBjYW4gbWFrZSBqdW1wcyBvZiBzaXplIC0gMSBvciAzIG9yIDUgCgppbnQgbWFpbigpIHsKCXZlY3RvcjxpbnQ+IGFyciA9IHswLCA1LCA4LCAzLCAxMDAsIC01LCAtNSwgNSwgMTB9OwoJaW50IG4gPSBhcnIuc2l6ZSgpOwoJCgl2ZWN0b3I8aW50PiBkcChuLDApOwoJCglkcFsxXSA9IGFyclsxXTsKCWRwWzJdID0gYXJyWzFdICsgYXJyWzJdOwoJZHBbM10gPSBhcnJbMV0gKyBhcnJbMl0gKyBhcnJbM107CglkcFs0XSA9IG1heChkcFsxXSArIGFycls0XSwgZHBbM10gKyBhcnJbNF0pOwoJZHBbNV0gPSBtYXgoZHBbNF0gKyBhcnJbNV0sIGRwWzJdICsgYXJyWzVdKTsKCQoJZm9yKGludCBpID0gNjsgaSA8PSBuOyBpKyspewoJCWRwW2ldID0gbWF4KGRwW2ktMV0gKyBhcnJbaV0sIG1heChkcFtpLTNdICsgYXJyW2ldICwgZHBbaS01XSArIGFycltpXSkpOwoJfQoJCgljb3V0IDw8IGRwW25dOwoJCgkKfQ==