j01580. 打家劫舍 未做

一排 $n$ 户人家，第 $i$ 家有现金 $a_i$。小偷不能偷相邻的两家，求能偷到的最大金额。

第一行一个正整数 $n$；第二行 $n$ 个非负整数 $a_i$。

一行一个整数。

• $1\le n\le 10^5$，$0\le a_i\le 10^4$