题目描述 一排房屋围成环，每间有价值 $v_i$。小偷不能偷相邻两间（首尾也算相邻），求能偷到的最大价值。 输入格式 第一行整数 $n$；第二行 $n$ 个非负整数。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 2000,\ 0 \le v_i \le 10^6$$