In inbox(where we are rcving msg.) each msg. shud have a checkbox in front of it...

At the bottom, following buttons :-

chk all
unchk all
dele all chk

etc.