Problem:
Score : 100 points

Problem Statement

It is September 9 in Japan now.

You are given a two-digit integer N. Answer the question: Is 9 contained in the decimal notation of N?

Constraints

10≤N≤99

Input

Input is given from Standard Input in the following format:

N

Output

If 9 is contained in the decimal notation of N, print Yes; if not, print No.

Sample Input 1

29

Sample Output 1

Yes

The one's digit of 29 is 9.

Sample Input 2

72

Sample Output 2

No

72 does not contain 9.

Sample Input 3

91

Sample Output 3

Yes

Solution in C++14 (GCC 5.4.1) (judge verdict: Wrong Answer)

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void swap(int *a,int *b){
  int temp=*a;
  *a=*b;
  *b=temp;
}
void sort(int* a, int left,int right){
  int i,j,pivot;
  if(left>=right) return;
  for(pivot=a[left],i=left,j=right;i<j;){
    while(i<=j && a[i]<=pivot)
      i++;
    while(i<=j && a[j]>pivot)
      j--;
    if(i<j) swap(&a[i],&a[j]);
  }
  swap(&a[left],&a[j]);
  sort(a,left,j-1);
  sort(a,j+1,right);
}
int main(){
  int i,n,count=0;
  scanf("%d",&n);
  int a[n];
  for(i=0;i<n;i++)
    scanf("%d",&a[i]);
  sort(a,0,n-1);
  for(i=0;i<n;i++){
    if(i!=n-1){
      if(a[i]==a[i+1])
        i++;
      else
        count++;
    }else
      count++;
  }
  printf("%d\n",count);
}