Sage 的生日去商店买东西，有 $n$ 件商品排成一行，每个商品都有一个价格 $a_i$（商品价格可能相同）。Sage只会买价格比左右两边商品价格都严格低的商品（他不会买最左边和最右边的商品）。

问把商品重排后，最多能让 Sage 买几件商品？第一行输出最多能买的商品的数量，第二行输出一种重排方式。