Data cleaning

Hello everyone,

I am completely new to VBA in Excel, I haven't even written a single line of code yet. I hope I can have your help in writing a macro. This is what I want it to do:

1. Accept an array of integers (say 12, 27, 351, etc.). The size of array is not fixed.
2. Find records (rows) which have that integers in the first cell of that row (Cell An). Each cell (An) will contain only one integer (27) and not a string ("12 27").
3a. Move the entire row to a new workbook.

Alternative to step 3b:
3. Delete all rows (and shift cells up) in which the first cell does NOT contain any integer on the list I supply in the initial stages of the macro.

I want this macro to run over all the worksheets in the workbook. However, the copied rows have to be on a single worksheet. If the number of rows to be copied is greater than 65536 rows (Excel's limit), I want them (the rows) to be added to a new worksheet.

My problem is that I am working with a very large set of data, so I can't prune the data manually. Please help!