题目背景

本题分值按 COCI 原题设置，满分 $100$。

题目描述

Mirko 在阁楼里发现了 $N$ 个链。每个链由一些节组成，其中每个节最多有两个相邻节。每个节都可以打开或合上，因此可以将链分开或连成更长的链。

Mirko 希望把所有链连成一条巨大的链，并且打开或合上尽可能少的节。

例如，假设 Mirko 只有 $3$ 个链，每个链只有一个节，他可以打开其中一个，并且连上另外两个再合上。

给定链的数量以及每个链的长度，找到 Mirko 必须打开和关闭的最小节数，使它们全部在一个长链上。

输入格式

第一行一个整数 $N\ (2\le N\le 5\times 10^5)$，表示链的数量。

第二行 $N$ 个正整数 $L_i\ (1\le L_i\le 10^6)$，表示第 $i$ 个链的长度。

输出格式

输出仅一行一个整数，表示最少要打开的节数。

2
3 3

1

3
1 1 1

1

5
4 3 5 7 9

3