20200318 jzoj c组 纸牌游戏（card）

大家好，我是夏阳。滑稽也在此

题目描述
Bessie 是一头非常喜欢纸牌的奶牛，虽然她没有大拇指，但她对纸牌有近乎痴迷的喜爱。不幸的是，牛群中的其他牛都不是好的对手。他们的水平真的很差。他们总是以一种完全可预测的方式来玩纸牌！尽管如此，Bessie 仍然可以选择如何获胜。
Bessie 和她的朋友Elsie 在玩一个简单的纸牌游戏，她们拿了一付有2n 张卡片的牌，牌上的数字编号为1- 2n ，并将其均分成两份，一份卡片给Bessie 和一份卡片给Elsie。
然后两人开始玩牌，一共进行n 轮， 在每一轮中，Bessie 和Elsie 都打一张卡，谁的牌大就得一分。
神奇的Bessie 可以预测Elsie 打牌顺序，并且尽可能的想赢取胜利。请确定Bessie可以赢得的最大点数。

输入
第一行一个整数N (1≤N≤50,000).
接下来的N 行是Elsie 将每轮连续的比赛中出的牌。请注意，从这些信息很容易确定Bessie 的卡片。

输出
一行给出Bessie 可以得分的最大点数。

样例输入
3
1
6
4

样例输出
2

思路：循环1~2n，将Elsie出的牌标记一下，剩下的就是Bessie的卡片，然后比较一下谁大就好。

var
   i,j,k,ans,n,n1,num:longint;
   x,y:array[1..100000]of longint;
   bz:array[1..100000]of boolean;
procedure dg(l,r:longint);
var
   mid,t,i,j:longint;
begin
      i:=l;
      j:=r;
      mid:=x[(l+r)div 2];
      while(i<j) do
      begin
          while(x