美团第一题答案，结束之后才调试出来，渣渣import java.util.Arrays;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()){int n = sc.nextInt();int[] arr = new int[n];for(int i=0;i<n;i++){arr[i]=sc.nextInt();}Arrays.sort(arr);int[] dp = new int[n+1];dp[0]=1;dp[1]=1;for(int i=2;i<n;i++){while(i<n && arr[i]==arr[i-1]){dp[i] = dp[i-1];i++;}if(i<n && arr[i] == arr[i-1]+1){dp[i] = Math.max(dp[i-2]+1,dp[i-1]);}else{dp[i] = Math.max(dp[i-1],dp[i-2])+1;}}System.out.print(dp[n-1]);}}}